package java008_6;

import java.util.Scanner;

public class Prime_number {
	public static void main(String[] arg) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int flag = 1;
		if(num == 1) {
			flag = 0;
		}else{
			for(int i=2;i <= Math.sqrt(num);i++) {
				if(num%i == 0) {
					flag = 0;
					break;
				}
			}
		}
		if(flag == 0) {
			System.out.println("是合数");
		}else if(flag == 1){
			System.out.println("是质数");
		}
	}
}
